Search results for "binary [black hole]"
showing 10 items of 170 documents
Quantum Algorithm for Dyck Language with Multiple Types of Brackets
2021
We consider the recognition problem of the Dyck Language generalized for multiple types of brackets. We provide an algorithm with quantum query complexity \(O(\sqrt{n}(\log n)^{0.5k})\), where n is the length of input and k is the maximal nesting depth of brackets. Additionally, we show the lower bound for this problem which is \(\varOmega (\sqrt{n}c^{k})\) for some constant c.
Tally languages accepted by alternating multitape finite automata
1997
We consider k-tape 1-way alternating finite automata (k-tape lafa). We say that an alternating automaton accepts a language L\(\subseteq\)(Σ*)k with f(n)-bounded maximal (respectively, minimal) leaf-size if arbitrary (respectively, at least one) accepting tree for any (w1, w2,..., wk) ∈ L has no more than $$f\mathop {(\max }\limits_{1 \leqslant i \leqslant k} \left| {w_i } \right|)$$ leaves. The main results of the paper are the following. If k-tape lafa accepts language L over one-letter alphabet with o(log n)-bounded maximal leaf-size or o(log log n)-bounded minimal leaf-size then the language L is semilinear. Moreover, if a language L is accepted with o(log log(n))-bounded minimal (respe…
A GPU-Based DVC to H.264/AVC Transcoder
2010
Mobile to mobile video conferencing is one of the services that the newest mobile network operators can offer to users With the apparition of the distributed video coding paradigm which moves the majority of complexity from the encoder to the decoder, this offering can be achieved by introducing a transcoder This device has to convert from the distributed video coding paradigm to traditional video coding such as H.264/AVC which is formed by simpler decoders and more complex encoders, and allows to the users to execute only the low complex algorithms In order to deal with this high complex video transcoder, this paper introduces a graphics processing unit based transcoder as base station The…
Adapting hierarchical bidirectional inter prediction on a GPU-based platform for 2D and 3D H.264 video coding
2013
The H.264/AVC video coding standard introduces some improved tools in order to increase compression efficiency. Moreover, the multi-view extension of H.264/AVC, called H.264/MVC, adopts many of them. Among the new features, variable block-size motion estimation is one which contributes to high coding efficiency. Furthermore, it defines a different prediction structure that includes hierarchical bidirectional pictures, outperforming traditional Group of Pictures patterns in both scenarios: single-view and multi-view. However, these video coding techniques have high computational complexity. Several techniques have been proposed in the literature over the last few years which are aimed at acc…
Structural and Magnetic Properties of Co-Fe Binary Alloy Monolayers on W(110)
2003
We present an experimental investigation of ${\mathrm{C}\mathrm{o}}_{x}{\mathrm{F}\mathrm{e}}_{1\ensuremath{-}x}$ monolayers grown on flat and stepped W(110) surfaces. Atomically resolved scanning tunneling microscopy and low energy electron diffraction reveal continuous miscibility and pseudomorphic growth of Co and Fe for $0\ensuremath{\le}xl0.6$. We observe short range ordered ${\mathrm{C}\mathrm{o}\mathrm{F}\mathrm{e}}_{3}$-$p(2\ifmmode\times\else\texttimes\fi{}2)$ and CoFe-$c(2\ifmmode\times\else\texttimes\fi{}2)$ structures in the pseudomorphic monolayer. High Co concentrations lead to a phase separation. The Curie temperature and the ferromagnetic Kerr signal at low temperatures decr…
Probabilities, States, Statistics
2016
In this chapter we clarify some important notions which are relevant in a statistical theory of heat: The definitions of probability measure, and of thermodynamic states are illustrated, successively, by the classical Maxwell-Boltzmann statistics, by Fermi-Dirac statistics and by Bose-Einstein statistics. We discuss observables and their eigenvalue spectrum as well as entropy and we calculate these quantities for some examples. The chapter closes with a comparison of statistical descriptions of classical and quantum gases.
Density functional theory description of random Cu-Au alloys
2019
Density functional alloy theory is used to accurately describe the three core effects controlling the thermodynamics of random Cu-Au alloys. These three core effects are exchange correlation (XC), local lattice relaxations (LLRs), and short-range order (SRO). Within the real-space grid-based projector augmented-wave (GPAW) method based on density functional theory (DFT), we adopt the quasinonuniform XC approximation (QNA), and take into account the LLR and the SRO effects. Our approach allows us to study the importance of all three core effects in a unified way within one DFT code. The results demonstrate the importance of the LLR term and show that going from the classical gradient level a…
On the Evaluation of Images Complexity: A Fuzzy Approach
2006
The inherently multidimensional problem of evaluating the complexity of an image is of a certain relevance in both computer science and cognitive psychology. Computer scientists usually analyze spatial dimensions, to deal with automatic vision problems, such as feature-extraction. Psychologists seem more interested in the temporal dimension of complexity, to explore attentional models. Is it possible, by merging both approaches, to define an more general index of visual complexity? We have defined a fuzzy mathematical model of visual complexity, using a specific entropy function; results obtained by applying this model to pictorial images have a strong correlation with ones from an experime…
Lensing of fast radio bursts: future constraints on primordial black hole density with an extended mass function and a new probe of exotic compact fe…
2018
The discovery of gravitational waves from binary black hole mergers has renewed interest in primordial black holes forming a part of the dark matter density of our Universe. Various tests have been proposed to test this hypothesis. One of the cleanest tests is the lensing of fast radio bursts. In this situation, the presence of a compact object near the line of sight produces two images of the radio burst. If the images are sufficiently separated in time, this technique can constrain the presence of primordial black holes. One can also try to detect the lensed image of the mini-bursts within the main burst. We show that this technique can produce the leading constraints over a wide range in…
Epistemic, interpersonal, and moral stances in the construction of us and them in Christian metal lyrics
2011
Abstract Religious groupings and subcultures both tend to have well-articulated interests, aims, and values that unite certain people but also alienate those who do not share their interests. The case is then made for the construction of difference between ‘us’ and ‘them’. This paper examines the construction of such a group boundary in the previously little studied context of the Christian metal (CM) music subculture. The focus of analysis is on the kinds of stances that are taken and attributed to ‘us’ and ‘them’ in the English lyrics of Finnish CM groups. The particular types of stance are related to questions of epistemology, interpersonality, and morality. The paper shows that the bord…